#include"sort.h"

void test()
{
	int arr[] = { 4, 1, 3, 9, 2, 10, 6, 5, 8, 7 ,100, 20, 30};
	int size = sizeof(arr) / sizeof(arr[0]);
	QuickSort1(arr, 0, size - 1);
	PrintArr(arr, size);
	QuickSort2(arr, 0, size - 1);
	PrintArr(arr, size);
	InsertSort(arr, size);
	PrintArr(arr, size);
	BubbleSort(arr, size);
	PrintArr(arr, size);
	SelectSort(arr, size);
	PrintArr(arr, size);
	ShellSort(arr, size);
	PrintArr(arr, size);
	HeapSort(arr, size);
	PrintArr(arr, size);
	QuickSortNR(arr, 0, size - 1);
	PrintArr(arr, size);
	MergeSort(arr, size);
	PrintArr(arr, size);
	CountSort(arr, size);
	PrintArr(arr, size);

}

int main()
{
	test();
	return 0;
}